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Abstract. A criterion is established for the validity of multilinear inequalities 
of a class considered by Brascamp and Lieb, generalizing well-known inequal- 
ties of Holder, Young, and Loomis- Whitney. 



1. Formulation 
Consider multilinear functionals 

(i-i) A(/!,/ 2 ,--- Jm)= / Ufj(tj(y))dy 

where each £j : M. n — > M. Uj is a surjective linear transformation, and fj : R" J — > 
[0, +oo]. Let pi,-- - ,p m € [l,oo]. For which m-tuples of exponents and linear 
transformations is 

(1.2) sup - < oo? 

The supremum is taken over all m-tuples of nonnegative Lebesgue measurable func- 
tions fj having positive, finite norms. If rtj — n for every index j then (| 1 . 21) is 
essentially a restatement of Holder's inequality. Other well-known particular cases 
include Young's inequality for convolutions and the Loomis- Whitney inequality 12 . 

In this paper we characterize finitcness of the supremum (|1.2|) in linear algebraic 
terms, and discuss certain variants and a generalization. In this level of generality, 
the question was to our knowledge first posed by Brascamp and Lieb A primitive 
version of the problem involving Cartesian product rather than linear algebraic 
structure was posed and solved by Finner [S] ; see 33 below. In the case when 
the dimension rtj of each target space equals one, Barthe pQ characterized <|1.2[l . 
Carlen, Lieb and Loss [1] gave an alternative proof for that case. They developed 
an inductive analysis closely related to that of Finner, and introduced the pivotal 
concept of a critical subspace. Our analysis is a further development of those ideas. 

An alternative line of analysis exists. Although rearrangement inequalities such 
as that of Brascamp, Lieb, and Luttinger do not apply when the target spaces 
have dimensions greater than one, Lieb nonetheless showed that the supremum 
in (|1.2(l equals the supremum over all m-tuples of Gaussian functions, 1 meaning 
those of the form fj = ey^p{—Qj{y,y)) for some positive definite quadratic form 
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Qj. See |H] and references cited there for more on this approach. In a companion 
paper we have given other proofs of our characterization of ljl.2|) , by using heat 
flow to continuously deform arbitrary functions fj to Gaussians while increasing 
the ratio in l|1.2|l . This approach also extends work of Carlen, Lieb, and Loss |S] 
via a method they introduced. 

2. Results 

Denote by dim (V) the dimension of a vector space V. It is convenient to reformu- 
late the problem in a more invariant fashion. Let H, Hi, ■ ■ ■ , H m be Hilbert spaces 
of finite, positive dimensions. Each is equipped with a canonical Lebesgue mea- 
sure, by choosing orthonormal bases, thus obtaining identifications with R dlm W, 
K. diro ( iJ 3'). Let £j : H —> Hj be surjective linear mappings. Let fj : Hj — > R be 
nonnegative. Then A(/i, • • • , f m ) equals J H J^li fj ° (j(y) dy. 

Theorem 2.1. For 1 < j < m let H, Hj be Hilbert spaces of finite, positive dimen- 
sions. For each index j let lj : H —* Hj be surjective linear transformations, and 
let pj S [l,oo]. Then H1.2[l holds if and only if 

(2.1) dim (if) = J^PJ 1 dim ( H i) 

3 

and 

(2.2) dim (V) < J^Pj 1 dim {£j(V)) for every subspace V C H . 

3 

This equivalence is established by other methods in PJ, Theorem 1.15. 

The necessity of (|2.1f) follows from scaling: if ff(xj) — gj(Xxj) for each A e 
R+ then A({/ J A }) is proportional to A~ dim(H) , while J]j II//IIp 3 is proportional to 
Uj A~ dim Cflf)/Pi. That is also necessary will be shown in SjSJin the course of 
the proof of the more general Theorem 12.31 

Throughout the paper, codimyK(^) will denote the codimension of a subspace 
V C W in W. Given that l|2.1|) holds, the hypothesis (|2.2|l can be equivalently 
restated as (12.611 : codim#(y) > ,. p" 1 codim^ (£j(V))\ any two of these three 
conditions l|2.1|l . I|2.2|l . I|2.6|l imply the third. As will be seen through the discus- 
sion of variants below, l|2.2|l expresses a necessary condition governing large-scale 
geometry (compare Theorem 12 .5|) . while ()2.6|l expresses a necessary condition gov- 
erning small-scale geometry (compare Theorem 12. 2t . See also the discussion of 
necessary conditions for Theorem 12. 31 

Remark 2.1. A can be alternatively expressed as a constant multiple of J s Ylj fj do*, 
where E is a linear subspace of ®jHj and a is Lebesgue measure on E. More ex- 
actly, E is the range of the map H 9 x i— > ®jlj(x). Denote by ttj the restriction to 
E of the natural projection nj : — > -ffj. Then condition (|2.2|l can be restated 
as 

(2.3) dim (E) < J^pJ 1 dim (7Tj (E)) for every linear subspace E C E. 

3 

A local variant is also natural. Consider 

(2.4) A loc (A, ■■■ ,f m )= f TT/j o IM dy. 

J {yeH:\y\<l} , 
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Theorem 2.2. Let H,Hj,£j, and fj : Hj — ► [0,oo) be as in Theorem El A 
necessary and sufficient condition for there to exist C < oo such that 

(2.5) A loc (/ l7 -.. ,f m ) <CjJ 11/11^ 

/or all nonnegative measurable functions fj is that for every subspace V of H , 

(2.6) coding (V) > ^Pj 1 codimjj. [IjiV)). 

3 

This is equivalent to Theorem 8.17 of proved there by a different method. 

Certain cases of Theorem 12.21 follow from Theorem 12 .11 if there exist exponents 
rj satisfying the hypotheses i|2. 1[> and (|2.2|) of Thcorcm l2.ll such that rj < Pj for all 
j, then the conclusion of Theorem 12 . 21 follows directly from that of Theorem 12.1 1 bv 
Holder's inequality, since < C ||/j|| L Pj. But not all cases of Theorem 12.21 

are subsumed in Theorem 12. II in this way. See Remark 17. II for examples. 

The next theorem, in which some but not necessarily all coordinates of y are 
constrained to a bounded set, unifies Theorems 12 . II and 12.21 

Theorem 2.3. Let H, Hq, • ■ ■ , H m be finite- dimensional Hilbert spaces and assume 
that dim(iJj) > for all j > 1. Let £j : H — > Hj be linear transformations for 
< j < m, which are surjective for all j > 1. Let pj S [1, oo] for 1 < j < m. Then 
there exists C < oo such that 

r, tci m 

(2.7) / Ylh^Mdy^cHWfjW^ 

J{yeH:\e (y)\<i} j=1 J=1 
for all nonnegative Lebesgue measurable functions fj if and only if 

(2.8) dim (V) < ^pj 1 dim (£j(V)) for all subspaces V C kernel (£ ) 



(2.9) codimif(y) > ^P 3 1 codim ffj . (^-(V)) for all subspaces V C H. 

3=1 

This subsumes Theorem 12.21 by taking Hq = H and £o : H — > H to be the 
identity; (|2.8|) then only applies to {0}, for which it holds automatically, so that 
the only hypothesis is then (|2.9(l . On the other hand, Theorem 12. II is the special 
case £q = of Theorem 12.31 In that case kernel (£o) = H, so (|2.8|l becomes l|2.2ll . 
In addition, the case V = {0} of (|2.9|) yields the reverse inequality dim (H) > 
pj 1 dim (Hj). Thus the hypotheses of Theorem 12.31 imply those of Theorem 12. II 
when £q = 0. The converse implication also holds, as was pointed out in the 
discussion of Theorem 12. 21 

Our next result is one of several possible discrete analogues. 

Theorem 2.4. Let G and {Gj : 1 < j < N} be finitely generated Abelian groups. 
Let tpj : G — > Gj be homomorphisms whose ranges are subgroups of finite indices. 
Let pj £ [1, oo]. Then there exists C < oo such that 

N 

(2.10) J^J fj o tfij(y) < C J^J \\fj\\e p ](G,) f or a ^ nonnegative functions fj 
yeGj=i j 
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if and only if 

(2.11) rank(TJ) < y^p^ 1 rank (ipj(H)) for every subgroup H of G. 

3 

Here the £ Pj norms are of course denned with respect to counting measure. The 
constant C depends of course on the torsion subgroups of the groups Gj. 

In R d , for each n G 7L d dehne Q n = {x G R d : \x - n\ < Vd}. The space 
lP{L°°)(R d ) is the space of all / G L°°(R d ) for which the norm (£„ eZd ll/lli-(Q„)) 1/p 
is finite. 

Theorem 2.5. Let lj : M. d — ► M. dj be surjective linear transformations. Let pj G 

[l,oo]. Then there exists C < oo such that 

(2.12) 

N 

/ TT /i ° e 3 (y) d V - C TT 1 1 1 1 ^ 1 fR d j 1 /° r al1 nonnegative functions f 

hd 3 = l 3 

if and only if for every subspace V C M. d , 

(2.13) dim(V) < ^pj 1 dim(^(V)). 

3 

A related result is Corollary 8.11 of 

We have assumed in all these theorems that all exponents satisfy Pj > 1. In 
Theorems 12.11 and 12. 31 the inequalities in question are false if some pj < 1. To 
see this, fix one index j. Take fi to be the characteristic function of a fixed ball 
centered at the origin for each i ^ j, take fj to be the characteristic function of a 
ball of measure S centered at the origin, and let 6—^0. Then A(/i, ■ ■ • , f m ) has 
order of magnitude 5, while Yii ||/i||i Pi nas order of magnitude 8 1 ^ Pi <C S. 

Valid inequalities can hold in Theorems 12.41 and 12 . 51 with some exponents strictly 
less than one, but they are always implied by stronger inequalities already con- 
tained in those theorems. More precisely, if the inequality holds for some m-tuple 
(pi, ■ ■ ■ ,p m ), then it also holds with each pi replaced by max(j>i, 1). In the case 
of Theorem 12.41 that pj can be replaced by 1 if pj < 1 can be shown by consider- 
ing the case when the support of fi is a single point, then exploiting linearity and 
symmetry. 

Two quite distinct investigations motivated our interest in these problems. One 
derives from multilinear versions of the Kakeya-Nikodym maximal functions, as 
will be explored in a forthcoming paper of the first, second, and fourth authors. 
A second motivator was work |S] on multilinear operators with additional oscilla- 
tory factors; see Proposition 13 . II and Corollary 13 . 21 below. Further applications of 
Theorem 12 .11 to oscillatory integrals will appear in a forthcoming paper |7]. 



3. An application to oscillatory integrals 

Proposition 3.1. Let m > 1. For 1 < j < m let lj : W 1 — > W 1 ^ be surjective 
linear mappings. Let P : W 1 — >■ K be a polynomial. Let ip G Cg(IR n ) be a compactly 
supported, continuously differ entiable cutoff function. For X G K and fj G L Pj (M. nj ) 



HOLDER-BRASCAMP-LIEB MULTILINEAR INEQUALITIES 5 

define Aa(/i, ■ • • , fm) — J Rn e tXp ( x > YYj=i fj(^j( x )) ( / ? ( a; ) dx. Suppose that there ex- 
ist 8 > and C < oo such that for all functions fj £ L°° and all A el 

(3-1) |A A (/i,--- ,/ m )| <qAr 5 n . 

3=1 

Lei (pi, • • • ,p m ) £ [1, oo] m , and suppose that for every proper subspace V C 1", 

(3.2) codim R „(V0 > ^PJ 1 codimR", (*j(V)). 

3 

Then there exist 5 > and C < oo, depending on (p±, ■ ■ ■ ,p m ), such that 

m 

(3.3) |A A (/i, ■■■J m )\< CIAI- 5 nil/ill^ 

/or aH parameters A £ R and functions fj £ L Pj (R n J ) . 

In the formulation of the hypothesis it is implicitly assumed that the integral 
defining A\(f 1 ,--- ,f m ) converges absolutely for all functions fj £ L Pj ; thus by 
Theorem 12. 21 it is necessary that codimn™(F) < Ylj Pj 1 codim R "j (lj (V)) for every 
subspace V C R™ . The conclusion of Proposition 13.11 then follows directly from 
Theorem 12 . 21 bv complex interpolation. 

A polynomial P is said [5] to be nondegenerate, relative to the collection {£j} 
of mappings, if P cannot be expressed as P = J2j Pj ° @j f° r an y collection of 
polynomials Pj : W l i —> E. 

Corollary 3.2. Lei {^*},P, ^ 6e as in Proposition ^. 11 Suppose that P is nonde- 
generate relative to {tj}. Suppose that either (i) rij — 1 for all j, m < 2n, and 
the family {£j} of mappings is in general position, or (ii) rij = n — 1 for all j. 
Let (pi, • • • ,p m ) £ [l,oo] m and suppose that for every proper subspace V C K n , 
codimRn(V r ) > ^2jPj codim R «j {lj ;(V)). Then there exists S > such that for any 
<p £ Cq there exists C < oo such that for all functions fj £ L Pj (M. nj ), 

m 

|A A (/i,-- - ,fm)\<C\X\- s l[\\fj\\ LPj . 

j=l 

Here general position means that for any subset S C {1,2, •• • ,m} of cardinality 
\S\ < n, fljgs kernel (£j) has dimension n — \S\. 

By Theorems 2.1 and 2.2 of |5], the hypotheses imply Proposition ^ . II then 

implies the Corollary. 

4. Proof of sufficiency in Theorem 12. II 

We begin with the proof of sufficiency of the hypotheses (|2.1|) . (|2.2|) for the 
finiteness of the supremum in l|1.2|l . Necessity will be established in the next section. 

The next definition is made for the purposes of the discussion of Theorem 12. II 
alternative notions of criticality are appropriate for the other theorems. 

Definition 4.1. A subspace V C H is said to be critical if 

(4.1) dim(F) = ^p7 1 dim(^(y)) ) 

3 
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to be supercritical if the right-hand side is less than dim (V), and to be subcritical 
if the right-hand side is greater than dim(V). 

In this language, the hypothesis (|2.1() states that V — H is critical, while (|2.2() 
states that no subspace of H is supercritical. 

Proof of sufficiency in Theorem \2.1\ The proof proceeds by induction on dim (H). 
When H has dimension one, necessarily dim (Hj) — 1 for all j. The hypothesis 
of the theorem in this case is that ^jPj 1 — 1, and the conclusion is simply a 
restatement of Holder's inequality for functions in L P: >($}). 

Suppose now that dim (H) > 1. There are two cases. Case 1 arises when there 
exists some proper nonzero critical subspace W C H. The analysis then follows the 
pattern of [H] and 0. Express H = W 1 - W where W 1 - is the orthocomplcmcnt 
of W, with coordinates y = (y' , y") <E © W; we will identify (y 1 , 0) with y' and 
(0,y") with y". Define U 3 C Hj to be 

(4.2) Uj=lj(W). 

Define lj = £j\w : W — * Uj, which is surjective. For y 1 £ and Xj G Uj define 

(4.3) 9j,y(x j ) = f j (x j +e j (y'))- 

Then 

(4.4) fMiWd')) = fj(W)+W)) = 9J,AW))- 
Now 

A(/i,- ••,/,„)= / / l[f j (£ j (y',y"))dy"dy'= [ f Hg jt AW))dy" dj/, 
so 

(4-5) A(/i,- • • ,/ m ) = / A.(gi, y >,--- ,9m,y')dy' 

where 

(4-6) A( 9l ,--- ,g m )= [ Y[ gi C^(y"))dy". 

Jw j 

We claim that 
(4-7) A; </,..•• .,/,„)• < \[ !l, P ■ 

3 

Since W has dimension strictly less than dim(H), this follows from the induction 
hypothesis provided that W is critical and no subspace V C W is supercritical, 
relative to the mappings lj and exponents pj. But since l 3 - is the restriction of £j 
to W, this condition is simply the specialization of the original hypothesis from 
arbitrary subspaces of H to those subspaces contained in W, together with the 
criticality of W hypothesized in Case 1. Thus 

(4.8) A(/x,... ,/ m ) = / A(gi tV ',- ■ ■ , g m , y ') dy' <C TT WgwWiMjJ,) dy'. 
J ff 1 Jw-i- j 
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We will next show how this last integral is another instance of the original prob- 
lem, with H replaced by the lower-dimensional vector space W . For Zj € Uj- 
dcfine 

(4.9) F j (z j ) = (f f 3 {x 3 +z 3 )^dx 3 ) 1,P \ 

recalling that fj>0, with Fj(zj) — ess sup xj£Ujfj( x j + z j) if =00. Thus 2 

(4.10) \\Fi\\L>nuj-) = WfiWrsiw- 

Denote by ir u ± : Hj — > Uj- and iKu j : Hj — > Uj the orthogonal projections. 
Define Lj : W 1 - ^ Uj- by 



(4.11) L 3 = Ttjj- 



o . 



Decomposing lj(y') = Lj(y') + Uj where Uj — TTjj j (lj(y')), and making the change 
of variables Xj = Xj + Uj in Uj, gives (if pj < 00) 



(4.12) H^II^W) = / \9 3 ,y'(x 3 )\ K dx 3 = Mxj+tjiy'W' dxj 

\fjixj + u 3 + Lj(y'))\K dxj = [ \fj(xj + Ljiy'))^ dx 3 - Fj{Lj{y'))^ . 
Consequently we have shown thus far that 

(4.13) A(/ 1; ... ,f m ) <C f TlFjoLj 

where \\F 3 -\\ LPj ^j±^ = II/jUl"^^). Since lj : H — > H 3 is surjective, Hj is spanned 
by ij(W) = Uj together with £j(W ); thus the orthogonal projection of £j(W ± ) 
onto Uj- is all of Uj-; thus each Lj : W 1 - — > C/j 1 is surjective. 
To complete the argument for Case 1 we need only show that 

(4-14) / YlFjoLjKCllWFjW^^y 

Jw± 3 

By induction on the ambient dimension, this follows from the next lemma, which 
in the case when dim (Hj ) = 1 for all j appears in . Although there are no 
additional complications in the general case, we include a proof for the sake of 
completeness. 

Lemma 4.1. Suppose that H is critical, and has no supercritical subspaces. Sup- 
pose that W C H is a nonzero proper critical subspace. Define surjective lin- 
ear transformations L 3 — TTg.^w) 1 - &j '■ W — > lj(W) . Then for any subspace 
V c W ± , dim(V) < 'tjPj^dimiLjiV)). 

Proof. Associate to V the subspace V + W C H. Since V C W ± , dim (V + W) = 
dim (V) + dim (W). Moreover, for any j, 

(4.15) dim(£ J (V r + W)) = dim (Lj(V)) + dim (lj{W)), 

since Lj — 7ty.(vp)j- ° lj. 



2 If Uj = {0} then the domain of Fj is Hj, and = fj. If Cj = Hj then the domain of Fj is 



{0}, and ll-Fjllpj is by definition Fj(0) = \\fj\\ Pj 
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Therefore 

J^PJ 1 dim (Lj(V)) = Y^Pj 1 dim (tj(V + W)) - ^Pj' dim (ij(W)) 

3 3 3 

= Pj 1 dim (tj (V + W)) - dim (W) 

3 

> dim (V + W) - dim (W) = dim (V), 

by the criticality of W and subcriticality of V + W. Thus V is not supercritical. 

When V = W x , one has V + W = H, whence ^^T 1 dim (^(V + W)) = 
dim (V + W) since H is assumed to be critical. With this information the final 
inequality of the preceding display becomes an equality, demonstrating that W x is 
critical. □ 

The proof of Case 1 of Theorem 12. II is complete. Turn next to Case 2, in which 
every nonzero proper subspace of H is subcritical. oo -1 is to be interpreted as zero 
throughout the discussion. 

Consider the set K of all m-tuples t = (ii,--- ,t m ) G [0, l] m such that relative 
to the exponents pj = tj , H is critical and has no supercritical subspace. Then 
K equals the intersection of [0, l] m with a hyperplane and with various closed half- 
spaces. Thus K is convex and compact, whence it equals the closed convex hull of 
its extreme points. 

For any t = (h,--- ,t m ) e [0,cx)) m , if (glj holds, that is if codimjj(V) > 
Y^,j tj codimijj- (V) for all subspaces V C H, then necessarily t € [0, l] m . Indeed, 
consider any index i and let V be the nullspace of ti . Then 
(4.16) 

dim (Hi) — codim^ (V) > tj codim^ (£j{V)) > U codim^jO} = U dim (Hi). 

3 

12.61) holds whenever (tj) — (pj 1 ) satisfies the hypotheses (|2.1|) and (|2.2I) of 
Theorem 12.11 Consequently if t is an extreme point of K, then some nonzero 
proper subspace of H is critical relative to t, or at least one coordinate tj equals 0, 
or m = 1 and p\ = 1. In the first subcase we are in Case 1, not Case 2. For the 
third subcase, see below. 

In the second subcase, we may proceed by induction on the number m of indices 
j, for an inequality A(/i, • • • , f m ) < C \\fi\\ Lx Hj^ ||/j|U*5 is equivalent to 

(4.17) A(/i,-- - /,•+!,••• ,f m ) < C JJ H/jllifj. 

The hypotheses of Theorem 12.11 are inherited by this multilinear operator of one 
lower degree, acting on {fj : j ^ i}, whence the desired inequality follows by 
induction. 

This induction is founded by the subcase where m — 1, so that A(/i) = J H fio£±; 
moreover p\ — 1. Then £i : H Hi is surjective, so dim (H) > dim(iJi). The 
hypothesis dim (H) = p^ 1 dim(Hi) < dim(i?i) thus forces l\ : H — > H\ to be 
invertible, and p^ to equal 1. Then A(/i) = c J f\ for some finite constant c, 
which is the desired result. □ 
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Remark 4.1. When dim (Hj) — 1 for all j, every extreme point {p\ ,■ ■ ■ ,P^) 
of K has each pj 1 G {0, 1} 00>E1- This is not the case in general; in the Loomis- 
Whitney inequality for R™, K consists of a single point, with pj = n — 1 for all 
j- 

5. Proof of Theorem 12.31 

Consider Jr yeH -\e (y)\<i} ilj=i fj ° ^2/ where the linear transformation £q has 
domain if and range Hq with dim (-ffo) possibly equal to zero. Thus some compo- 
nents of y are constrained to a bounded set, while the rest are free. Set 

(5.1) V = kernel (£ ); 

the component of y lying in V is completely unconstrained, while the component 
in V is constrained to a bounded set. 

Proof of necessity of H2.8(l and l|2.9|l . For any subspace V C H define Vbi g = Vn V 
and V sma ii = V G Vbigj so that V = V snia n © Vbi g . Let r < 1 < R be arbitrary. 
Define fj = fj(xj) to be the characteristic function of the region Sj where \xj\ < R 
if Xj G ijiVug), \xj\ < 1 if xj G l 3 (V) n (^(Vbig))^, and \ Xj \ < r if Xj G (^(V)) x . 

Let Co > be a small constant, independent of r, R, and define S 1 C H to be 
the set of all y such that \y\ < cqt if y G V- 1 , |y| < c if y G Kmallj an d |y| < coi? 
if y G Vbig. Then provided Co is chosen sufficiently small, y G S =>• fj(£j(y)) = 1 
for all indices j. Indeed, if y G V 1 - then |£/(y)| < C|y| < Cc r-, so £j(y) G Sj. If 
y G Vsmaii then \£j(y)\ < C\y\ < Cc , so since tj{y) G £j(V), tj(y) G Sj. Finally if 
y G Vbig then |£j(y)| < CcqR, which implies that lj{y) G Sj since £j(y) G ^j(Vbi g ). 

Moreover y G 5 =>■ \io(y)\ < 1. Therefore 

(5.2) Atocrt/,}) > |5| - E dim ( v M«) • r codim «(v) 
while 

(5.3) ||yr.|| ^ fi p- 1 dim(^(V- big )) r p7 1 codimH ;( (^(V))_ 

Suppose that the ratio Moc({fj}) / Yij WfjWpj ^ s bounded uniformly as a function of 
7-, R. By letting r — > 0, we conclude that dim (Vbig) < J2j Pj 1 dim (^j'(Vbig)- Letting 
R — > oo gives codim#(V) > Y^jPj codim^. (£j(V)). □ 

The following lemma will be used in the proof of Theorem 12.31 

Lemma 5.1. Suppose that codim#(V) > ^2 p~ x coding (£ 3 (V)) for every sub- 
space V G H , and that IV G H is a subspace satisfying codim# (IV) = • pj 1 codim^- (£j(W)). 
Then for any subspace V G IV, codimvy(V) > ^jPj 1 C0 ^ m e j (w)(£j(V)) ■ Likewise 
for any subspace V C W^, codvai w ± (V) > YljPj codim^_.(^)± (Lj(V)). 

Proof. For the first conclusion, 

(5.4) codimvi/(V) = dim (W) - dim (V) = codim ff (V) - codim^ (IV) 

> coding (£j(V)) - Y.PJ 1 cod ™H 3 (£j(W)) 

3 3 

= J2pJ' ( dim ( £ 3 0*0)- dim (£j (V)))=J2 Pj 1 codim ^ (W) {tj (V)). 
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For the second conclusion, 

coding (V) = dim (H) - dim (W) - dim (V) 
= codimjj(y + W) 

^^Pj 1 codim Hi (V + W) 

j 

(5.5) = EpJ'C^^) -dim(^(W)) - dim (^-(F))) 

i 

= Ep7 1 (dim(Zi J -(W- L )) -dim(^(F))). 

The identity dim (if,-) = dim (€j(W)) + dim (£j(W x )) used to obtain the final line 
is (|4.15[) specialized to V = W ± . □ 



Proof of sufficiency in Theorem \2.H[ The proof follows the inductive scheme of the 
proof of Theorem 12.11 To simplify notation set tj = pj 1 S [0,1]. Case 1 now 
breaks down into two subcases. Case 1A arises when there exists a nonzero proper 
subspace W of H that is contained in V and is critical in the sense of Q2.8p . that 
is, 3 £\ tj dim (£j(W)) = dim (W). 

With coordinates (y',y") for VK, is independent of y", and for ev- 
ery subspace V C W, £\ f j dim (^jOO) > dim(V) by flTBjL Thus the collection 
of mappings {^j|w} satisfies the hypothesis of Theorem 12.11 whence J w Ylj fj ° 
tj(3/,y")dy" < CUjFjiv') where UFJ^^ < C\\fj\\ L , HH . y 

It remains to bound f w± xb £o(y' , 0) fXj ° Lj(y') dy' , where -B denotes the 
characteristic function of a ball of finite radius. Theorem 12.31 can be invoked by 
induction on the ambient dimension, provided that l|2.8|) and 12. 9|) hold for the 
data W ± ,V n W^, {Uj-,Lj,pj}. We will write JUJIh, lEHJw, and j2^w± to 
distinguish between this hypothesis for the three different data that arise in the 
discussion; likewise for l|2.9|) . 

I|2.9|) w is the condition that codim^ (V) > J2j tj c °dim L .( W ±- ) (Lj(V)) f° r every 
subspace V C W , which is the second conclusion of Lemma 15.11 (|2.8|) w is the 
condition 

(5.6) dim (V) < tj dim (Lj(V)) for all subspaces V C V n W L . 

j 

Since V, W are both contained in V so is V + W, so J2j tj dim (£j (V + W)) > 
dim (V + W) = dim (V) + dim (W) by (|2.8II This together with the previously 
established identity dim (tj(V + W)) = dim (£ J (W))+dim (Lj(V)) and the critical- 
ity condition Yljtj dim (ij(W)) — dim(W) yields Q5.6|) . Thus Case 1A is treated 
by applying Theorem l2.1l for W and the induction hypothesis for W 1 - . 

Case IB arises when there exists a nonzero proper subspace W C H that is 
critical in the sense of (|2.9I) . that is, codimu(W) = J2j tj codim^ (£j(W)). The 
analysis follows the same inductive scheme. Lemma 15.11 guarantees that (I2.9|l w 



^All summations with respect to j are taken over 1 < j < 
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holds, while Ij2.8|l w is simply the specialization of l|2.8|) m to subspaces V C W <1 V. 
Thus Theorem 12.31 may be applied by induction to W, {£j(W),£j\w,Pj}- 

This reduces matters to /ty J -n{|L (j/')l <1 } Fj°Lj ^y' , where the nullspace V of 
Lq is the set of all y' € for which there exists y" S !<¥ such that £o(y', 2/") = 0; 
thus the subspace V C H is now replaced by 7r w ± V C W-^ . 

Now it is natural to expect to use l|2.8|l u to establish (|2.8|I h/j_ . but the latter 
pertains to certain subspaces not contained in V, about which the former says 
nothing. Luckily the inequality in (|5.6(1 holds for arbitrary subspaces V C W 1 - , not 
merely those contained in ir w ±V. Indeed, 

J2 tj dim (Lj (V)) = £ tj d™ (tj (V + W))-^ tj dim (tj (W)) 

3 3 3 

= tj coding (£j(W)) - tj codim Hj (£j(V + W)) 

3 3 

= codim ff (W) - Y l 3 coding. (£ 3 (V + W)) 

3 

> codim ff (W) — codim#(V + W) 
= dim 00 . 

The assumption that W is critical in the sense that equality holds in l|2.9|l u 
implies <|2.9|) ^. by the second conclusion of Lemma l5.ll Thus by induction on the 
dimension, Theorem 12.31 may be applied to the integral over W , concluding the 
proof for Case IB. 

Case 2 arises when no subspace W is critical in either sense. Consider the 
set K c [0, l] m of all (t\,--- ,t m ) such that £\ tj dim (£j(V)) > dim (V) for all 
subspaces V C V = kernel (£ ), and codimjy(F) > . tj codim.^- (£j (V)) for all 
subspaces V C H. It suffices to prove that J H xb ° £o Ylj>i fj ° — ^Ylj WfjWqj 
for every extreme point (ti,-- - ,t m ) of K, where qj = tj 1 . Consider such an 
extreme point. If there exists a nonzero proper subspace V G V that is critical in 
the sense that J2j tj dim (ij(V)) = dim (V), or a nonzero proper subspace V C H 
that is critical in the sense that codim^f (V) = J2j tj codim^ (£j(V)), then Case 1A 
or Case IB apply. 

There are other cases in which equality might hold in l|2.8|l or (|2.9|l , besides those 
subsumed under Case 1. If equality holds for V = {0} in (|2.9I) with pj 1 — tj, then 
dim (H) = J2j tj dim (Hj), which is the first hypothesis of Theorem l2.ll In conjunc- 
tion with 1)2. 9|) this implies that 12. 8f) holds for every subspace V C H, which is the 
second hypothesis of Theorem 12.11 Therefore the conclusion (12 .7|) of Theorem 12.31 
holds without the restriction |io(j/)| < 1 in the integral, by Theorem 12. II 

If on the other hand H = V = kernel (£q) and equality holds for V = H in (|2.8|) 
with pj 1 = tj, then dim (H) = y\ tj dim (Hj), so Theorem 12 . II applies once more. 

Therefore matters reduce to the case where equality holds in (|2.8II for no subspace 
of V except V — {0}, and where furthermore equality holds in (|2.9() for no subspace 
of H except for V — H itself. Equality always holds in both of those cases, so they 
play no part in defining K. 

t satisfies codim^(T^) > ^ . tj codim^^V)) for every subspace V C H. There- 
fore as in Case 2 of the proof of Theorem 12.11 every remaining extreme point 
(t\, - ■ ■ , t rn ) of K must have U = for at least one index i. 
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By induction on to, it therefore suffices to treat the case to = 1, with pi = oo. 
By (JZHl applied to V = kernel (4), dim (kernel (4)) < Odim(iJi) = 0, so h has 
no kernel. Therefore the restriction |^o(y)| < 1 constrains y to a bounded region, 
whence $u t y \\<\ h £i(y) dy < G||/i||l°c for some finite constant G. □ 

6. Proof of Theorem 12.41 

This proof contains no new elements, so will merely be outlined. We denote the 
identity element of a group by 0. Recall that if Hi,H2 are subgroups of a finitely 
generated discrete Abelian group G, and if Hi n H 2 = {0}, then rank {H\ + H 2 ) — 
rank(7?!) + rank(i? 2 ). Likewise if H' is a subgroup of the quotient group G/H 
then rank (iJ) + rank (H') equals rank (7r _1 (i7')) where ir : G — ► G/ff is the natural 
projection. A finitely generated Abelian group is finite if and only if its rank is zero. 

Let groups G, Gj , homomorphisms tpj , and exponents pj satisfy the hypotheses of 
Theorem l2.4l Consider first the case where there exists a subgroup G' C G, satisfy- 
ing < rank (G') < rank (G), that is critical in the sense that 53 • pj 1 rank (ipj (G')) = 
rank(G'). Define Gj = fj{G') C Gj. Since every subgroup of G inherits the hy- 
pothesis of the theorem, we may conclude by induction on the rank that 

(6.1) X ll./>,v://i- ( \\ fj r c, ■ 

y£G' j j 

Define Fj € ^{Gj/G'j) by 

Fj(x + G'j) = C£ \fiix + z)\ Pi ) 1/Ps - 

Then ||ij||^(G^/G'.) — ^WfjWfi {Gj)- Define homomorphisms ipj : G/G' — ► Gj/G'j 
by composing ipj with the quotient map from Gj to Gj. Then 

(6.2) fi ° W (») = E E /i ^ + ^ E ^ ° ^ (*) ■ 

y£G 3 i£G/G' z£G' xeG/G' 

It suffices to show that the homomorphisms ipj inherit the hypothesis of Theo- 
rem which may then be applied by induction on the rank to yield the desired 
bound Odlj ll^ilU p j 0- This hypothesis is verified using the criticality of G' and the 
additivity of ranks, just as in the proof of Theorem 12. II 

There remains the case in which no critical subgroup G' of strictly smaller but 
strictly positive rank exists. Once again we consider the compact convex set K 
of all (<?rV-- ,q^) G [0, l] m for which rank (if) < £\ qj 1 rank (ip, -,(H)) for all 
subgroups H C G, and it suffices to prove that YlyeG Ylj fj ° <Pj(v) — ^Ylj 
for all extreme points (q^ , • • • , qjj 1 ) of K . 

If (qi , ■ •• , qpy 1 ) is an extreme point then either ^ . qj 1 rank (<pj (G'j) — rank (G') 
for some subgroup G' satisfying < rank(G') < rank(G), or qj 1 € {0, 1} for all 
indices j, or rank(G) = J^. q~ l rank (ipj(G)) and qj 1 6 {0, 1} for all but at most 
one index j. In the first case we are in the critical case treated above. 

Suppose that (q± , • • • , q^ 1 ) € K and qj G {0, 1} for all j. Let S — {j : qj 1 = 1}, 
and consider the subgroup G' — rij : g. = i kernel ((fj)- The hypothesis (|2.11fl states 
that = J2jes ran k {tpj {G')) ^ rank(G'), so G' is finite. If fj is the characteristic 
function of a single point Zj for each j S S, then X^eG Iljes /j ° equals the 
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cardinality of {y : 4>j(y) = Zj Vj £ S}, which is < \G'\. The inequality then follows 
for arbitrary functions by multilinearity. 

Suppose finally that £ (0,1), qj 1 = 1 if and only if j £ S, and qj 1 = 
if neither j £ S nor j = i. Let S = {j : qj 1 — 1} and consider G 1 = 
Hj e s kernel (<fj). The hypothesis (|2.11|l states that rank [G 1 ) < q[ rank (ip i (G 1 )) + 
^V gS rank (<^ (G")) — rank (ipi(G')); the right-hand side is necessarily < q^ rank 
which is strictly less than rank (G") unless rank (G") = 0; hence rank (C) must van- 
ish. Therefore for any nonnegative functions, 

e n/i ° ^ c n 11/^11^ n n^n^' 

as in the preceding paragraph. Since ||/i||oo < 11/illgiJ this completes the proof. □ 
The proof of the variant Theorem 12. 51 is nearly identical to that of Theorem 12.41 
and is left to the reader. Likewise the proofs of the necessity of the hypotheses 
in both theorems, which are simplifications of the reasoning shown above for their 
continuum analogues, are omitted. 

7. Variants based on product structure 

A variant of our results, based on combinatorial rather than linear algebraic or 
group theoretic structure, has been obtained earlier by Finner [§]; see also JH] for a 
discussion of some special cases from another point of view. Let {(Xi, /i^i^j} be a 
finite collection of measure spaces, and let (X, fi) — Y\ ieI (Xi, ^) be their product. 
Let J be another finite index set. For each j £ J, let Sj be some nonempty subset 
of /. Let Yj = Yiies ^i, equipped with the associated product measure, and let 
iTj '. X — ► Yj be the natural projection map. Let fj : Yj — > [0, oo] be measurable. 
To avoid trivialities, we assume throughout the discussion that /, J are nonempty 
and that n(X) is strictly positive. Define 

(7-1) Hfi)iBJ= I 

Jx je.J 

Denote by | • | the cardinality of a finite set. 

Let pj £ [1, oo] for each j £ J. Finner's theorem then asserts that if 

(7.2) 1 = Pj 1 for aU * e 1 

then 

(7-3) A(/ 3 -) i6J < nil/ill^ (15) ■ 

The hypothesis l|7.2|) can be equivalently restated as 

(7.4) \K\ = ^2,PJ l \Sj H K\ for every subset K C I, 

je.J 

or again as the conjunction of |7| = ^2j eJ Pj\Sj\ and \K\ < J2je.J Pj 1 \^j H K\ 
for every K C I. The analogue of a subspace is now a subset K C I, and the 
analogue of criticality is l|7.4f> ; the inequality need not hold, in general, unless every 
subset is critical. This contrasts with the situation treated by Carlen, Lieb, and 
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Loss [H] and in Theorem 12.11 where generic subspaces will be subcritical even if 
critical subspaces exist. 

When each space X, is some Euclidean space equipped with Lebesgue measure, 
the hypotheses in this last form are precisely those of Theorem 12.11 specialized 
to this limited class of linear mappings. A special case is the Loomis- Whitney 
inequality 

„ n n 

where ttj : WL n — > W 1 ^ 1 is the mapping that forgets the j-th coordinate. 

Our next result is analogous to a unification of Theorems 12.31 and 12.51 We say 
that a measure space (X, fi) is atomic if there exists 6 > such that n(E) > 5 for 
every measurable set E having strictly positive measure. 

Proposition 7.1. Suppose that the index set I is a disjoint union I = Iq UIqo Ui*, 
where Xi is a finite measure space for each i G Iq, is atomic for each i G Ioc, o,nd 
is an arbitrary measure space for each i G i* . Then a sufficient condition for the 
inequality (|7.3[l is that 

(7.5) 1 > Pj 1 f° r aU 1 G J o 

j-.ieSj 

(7.6) 1 < Pj 1 f° r aU i e 7 °o 

(7.7) 1 = Pj 1 f° r aU 1 e 7 *- 

That these sufficient conditions are also necessary, in general, is a consequence of 
the necessity of the hypotheses of Theorem 12. 31 

Remark 7.1. Consider the case where each Xi is a finite measure space. If (pj)j^j 
satisfies the hypothesis H7.2JI . and if qj > Pj for all j E J, then A(fj)j e j < 
Cflj ll/illp. < C'rijll/illq. by Finner's theorem and Holder's inequality. How- 
ever, there are situations 4 in which (qj)j £ j satisfies Q7.5JI yet there exists no (pj)j e j 
satisfying l|7.2|l with qj > pj for all j E J. 

To construct an example, begin with any situation where there is an extreme 
point (qj 1 )je,j of K = {(tj)j e j G [0, 1] J : 1 = J^j-.ieS-, h f° r au * e 7 i> sucn tnat 
qj 1 < 1 for all j; for instance, the Loomis- Whitney example. Augment I by adding 
a single new index i', choose one index j' already in </, and replace Sj> by Sj U {«'}, 
while keeping Sj unchanged for all j ^ j' . Thus Y^j-i'es- Qj 1 = ij' 1 < ^> (lj)j€S 
satisfies (|7.5ll . However no {pj)jej- For if pj > qj 1 for all j with strict inquality 
for some index k 7 choose some i G Sk- Then Ylj-.ieS- Pj 1 > S J : * ^ ^ilj 1 ~ ^' so 
that l|7.5l) fails for (pj)jes- 

ProDOsition l7.1l can be proved by repeating Case 1 of the proofs of Theorems 12. II 
and 12.31 arguing by induction on |J|, and integrating with respect to the m-th 
coordinate in Yiiei Xi while all other coordinates are held constant. The basis case 



4 The special case of Proposition 17. l\ in which all Xi are finite measure spaces is stated in 
p. 1898, but no proof is given. 
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m = 1 is Holder's inequality. Indeed, this is the argument given in [U] for the special 
case when 1 = 1*. 

Alternatively, when Iq is empty, 5 Proposition 17.11 can be reduced to the case 
where each Xi is R 1 equipped with Lebesgue measure, by approximating general 
functions by finite linear combinations of characteristic functions of product sets, 
and then embedding any particular situation measure-theoretically into a (product 
of copies of) M 1 . The inequality l|7.3|l then follows from an application of Theo- 
rem o 
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analogous to Proposition l7,l| We see no obstruction to such a result. 



